Atelier sur la conception des réseaux

نویسندگان

  • BERNARD FORTZ
  • MICHEL GENDREAU
  • BERNARD GENDRON
  • ENRICO GORGONE
چکیده

9h15-10h15 : BERNARD FORTZ Département d’informatique, Université libre de Bruxelles, Belgique MODELS FOR TRAFFIC ENGINEERING IN ETHERNET NETWORKS IMPLEMENTING THE MULTIPLE SPANNING TREE PROTOCOL The Multiple Spanning Tree Protocol (MTSP) maintains a set of spanning trees that are used for routing the demands in the network. Each spanning tree is allocated to a pre-defined set of demands. We present MIP models for the problem of optimally designing a network implementing MTSP, such that link utilization is minimized and propose a binary-search algorithm that efficiently produces near-optimal solutions for the problem.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Intégration de données hétérogènes basée sur la qualité

RÉSUMÉ. Les systèmes de médiation constituent une réponse architecturale pour un accès transparent à des sources de données distribuées. Cependant, leur mise en oeuvre pose un certain nombre de problèmes, tant en ce qui concerne la génération des liens sémantiques entre le schéma de médiation et les sources de données (requêtes de médiation) qu'en ce qui concerne l'adaptation de l'accès aux bes...

متن کامل

Diagnosticabilité de motifs de supervision par dépliage de réseaux de Petri

Résumé—Ce papier s’intéresse au problème de la diagnosticabilité des motifs de supervision dans les systèmes à événements discrets. Ces motifs permettent de prendre en compte des comportements de fautes complexes. La méthode d’analyse de diagnosticabilité s’appuie sur l’utilisation des réseaux de Petri et sur les méthodes de dépliage de manière à appréhender les problèmes d’explosion combinatoi...

متن کامل

Annotation formelle graphique de documents multimédia

Résumé : Cet article présente une méthodologie et un atelier de construction graphique de descriptions formelles de documents. Cet atelier est destiné à être intégré dans des applications de gestion de corpus de documents nécessitant l’utilisation d’un processus d’annotation basé sur l’interprétation du contenu des documents (en particulier l’indexation de documents audiovisuels). L’approche pr...

متن کامل

Modélisation d'épisodes de conception d'observatoires à partir de corpus narratifs

Dans le cadre d’un projet de recherche sur la conception d’observatoires de pratiques agricoles, nous nous intéressons au recueil et à la formalisation des expériences passées, sur la base desquelles nous voulons bâtir un système d’aide à la conception de tels observatoires. Nous disposons pour cela de corpus d’entretiens où des responsables d’observatoires relatent leur expérience. Dans ces na...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014